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Abstract. Given the Hilbert space compression of two groups, we find bounds on the Hilbert 
^ ' space compression of their free product. We also investigate the Hilbert space compression of 

an HNN-extension of a group relative to a finite normal subgroup or a finite index subgroup. 
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1. Introduction 



, Gromov introduced in [T] the notion of uniform embeddability of a metric space into a Hilbert 

' space. Since uniform embeddability is a quasi-isometric invariant and since the word length metric 

on a finitely generated group is unique up to quasi-isometry, we obtain the notion of uniformly 
embeddable finitely generated group. Gromov believed that such groups would satisfy the Novikov 
Conjecture [2J. Six years later, Yu came up with a formal proof of this claim J3J. Moreover, 
together with Skandalis and Tu, he also proved that uniformly embeddable groups satisfy the 
coarse Baum-Connes Conjecture g]. 

^C) . Definition 1.1. A metric space (G, d) is uniformly embeddable in a Hilbert space, if there exist 

^ ' a Hilbert space "H, non- decreasing functions p-,p+ : R + — > R + such that lim t _>. 00 p_ (t) = +oo, 

ON , and a map f : G — > H, such that 

p-(d(x,y)) < d(f(x)J(y)) < P+ (d(x,y)) Vx, y £ G. 

The map f is called a uniform embedding of G in T~L. It is called large-scale Lipschitz whenever 

p + can be taken of the form p + : t i— > Ct + D for some G > 0, D > 0. It is Lipschitz if we can 

O take D = 0. 

O 

Assume for a moment that (G, d) is a finitely generated group, equipped with the word length 
metric (always relative to some finite symmetric generating subset). This implies that G is geodesic 
and uniformly discrete, and so given a uniform embedding / : G — > H, one can always assume that 
it is Lipschitz ([5], Proposition 2.9). On the other hand, one can not always assume that p- is of 
the form p_ : t n- (1/G)t — D for some G > 0, D > 0. Indeed, the free group on two generators is 
uniformly embeddable in a Hilbert space, but a theorem of Bourgain [6] implies that it cannot be 
quasi-isometrically embedded in a Hilbert space. 

More generally, fixing a uniform embedding / : G — > %, Guentner and Kaminker 5 introduced 
the notion of compression to measure how close this embedding is to being quasi-isometric. More 
precisely, the compression of a uniform embedding /, denoted R(f), is defined as the supremum 
of all e £ [0, 1] for which there exist G > 0, D > with the property that 

d(f(x)J(y)) > (1/C)d(x, yf -DVx,y£G. 

Taking the supremum of R(f) over all Hilbert spaces H and all uniform embeddings / : G —> W, 
we obtain the Hilbert space compression, or shortly, the compression of G. We say that a uniform 
embedding / : G — > % is G-equivariant if there exists an affine isometric action A from G on % 
such that f(xy) = x-a f(y) Vx, y £ G. We obtain the equivariant Hilbert space compression of G 
as the supremum of R(f), taken over all Hilbert spaces H. and all equivariant uniform embeddings 
/ : G — > %. We remark that the (equivariant) compression is invariant under the choice of finite 
symmetric generating subset. 
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The above definitions for (equivariant) compression generalize naturally from the case of finitely 
generated groups equipped with the word length metric to the case of discrete groups whose metric 
is induced by some proper length function (see Definition ^. 2[) . In this case, it is no longer true that 
uniform embeddings are always Lipschitz and so we demand this explicitly in the definition for 
(equivariant) compression, i.e. we only take into account those (equivariant) uniform embeddings 
which are Lipschitz. 

It is known that for every a£ [0,1], there exists an infinite, finitely generated group with com- 
pression a (see [7]). Much less is known about the range of values of the equivariant compression. 
In fact, at the time of writing, the only known values for the equivariant compression are 0, 1/2 
and 2 _ 2 1 1 , fc with k > 1 (see also [8]). 

In [5], Guentner and Kaminker prove that the compression of a direct product of two groups G\ 
and G2 equals the minimum of the compressions of G\ and G2. Moreover, their proof also holds 
for the equivariant Hilbert space compression. In this article, we ask ourselves a similar question. 
Concretely, given the Hilbert space compressions of groups G\ and G2, we ask what can be said 
about the compression of the free product G\ * G2 and what can be said about the compression 
of an HNN-extension of G\. We formulate a first result (see Theorem 12.31 below]) . 

Theorem 1.2. Assume that G\ and G2 are finitely generated groups equipped with the word 
length metric. Denoting their Hilbert space compressions by a.\ and CX2 respectively, the Hilbert 
space compression a of the free product G = G\*G2, equipped with the word length metric, satisfies 

min(ai, a2, 1/2) < a < min(ai, 02). 

The result is generalized for free products of more general metric spaces, for free products, amal- 
gamated over finite groups, and for HNN-extensions HNN(if, F, 6) =< H,t \ t^ 1 ft = 0(f) V/ G 
F > where F is a finite subgroup of H . We refer the reader to the end of Section [2] for details. 

In Section [3l we investigate the compression of an HNN-extension HNN(if, F, 9) where both F 
and 9(F) are finite index subgroups of H. We obtain the following bounds (See Theorem 13. 5|) . 

Theorem 1.3. Consider G := HNN(H, F,9) where both F and 9(F) are finite index subgroups of 
the finitely generated group H . Equip G with the word length distance d and H with the induced 
metric di n from G. Then, 

a%/3 < a< at, 

where a\ and a denote the Hilbert space compressions of (H,di n ) and (G,d) respectively. 

We will give a generalization to the case where H is a group equipped with a proper length 
function (see Remark l3.14p . Regarding the equivariant Hilbert space compression, we obtain the 
following results in Section [4] (see Theorem 14.71 and Theorem 14.91 respectively) . 

Theorem 1.4. Let G\ and G2 be finitely generated groups equipped with the word length metric. 
Denote the equivariant Hilbert space compressions by ot\ and a.2 respectively. Denote G = G\*fG2 
an amalgamated free product where F is a finite subgroup of both G\ and G2 ■ If en denotes the 
equivariant Hilbert space compression of G, when equipped with the word length metric, then 

(1) a = 1 if F is of index 2 in both G\ and G2, 

(2) a = at when F = G2 and a — (X2 when F = G\, 

(3) a = min(ai, a<i, 1/2) otherwise. 

Although condition 2. above is rather trivial, we have added it for completeness. For HNN- 
extensions over a finite group, we show 

Theorem 1.5. Let H be a finitely generated group with equivariant Hilbert space compression at- 
Assume that F is a finite subgroup of H and that 9 : F — » H is a group monomorphism such that 
the group generated by 9(F) U F is finite. Denote G = HNN(H, F,ff) and equip it with the word 
length metric. The equivariant Hilbert space compression a of G satisfies 

(1) a = l whenever F = H , 

(2) a = min(ai, 1/2) otherwise. 
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Here, the first statement is rather trivial, but we have added it for completeness. Both of the 
above theorems generalize naturally to the case where G\ , G2 (for the former result) and H (for 
the latter result) are groups whose metrics are induced by proper length functions. 

2. HlLBERT SPACE COMPRESSION OF A FREE PRODUCT OF GROUPS 

We start with a general lemma. 

Lemma 2.1. Let TL be a Hilbert space and let X be a uniformly discrete metric space, i.e. B := 
ini{d(x, y) | x, y G X} > 0. // / : X — > % is a map such that 

(1/C) d(x, y) £ -D< d(f(x), f(y)) < C d(x, y)+D 

for some e>0,C>0,D>0 and Vx,y G X, then there exist f : X — > H l 2 (X) and a real 
number C > such that 

(1) (1/C) d(x, yY < d(f(x),f(y)) < C d(x, y) Vz, y G X. 



Proof. Define / : X —> H ® I 2 (X) , x M- f(x) © 5 X where 6 X is the Dirac function at x. Then for 
every two distinct elements x, y of X, we have that 

11 /(*)-/(») ii 2 =ii m-fiv) 11 2 +2- 

Therefore _ 

II f(x) - Rv) \\< Cd(x, y)+D + V2<(C+ ^H)d{x, y), 

and so we obtain an upper bound like the one in equation (JXJ) by setting C = C + D+ F f 2 ~ ■ With 
respect to the lower bound, we obtain that 

II Kx) - f( y ) 11 > -L((i/c)d(x, y y -d) + i. 

When d{x, yf > 2CD, then 

II fix) - m 11 > ^=(^d(x, y y + ^d(x, y y -d)> (i/c)d( x , y y, 

if we take C > 2y^2C. When d(x, y) e < 2CD, then 

Wm-Kv) ll>i>^^,y) e . 

Finally, putting C := max(2v / 2C, 2CD, C + we obtain 

(1/C) d(x, V y <|| f(x)-f(y) \\<Cd(x,y) Vx,y € X, 



a 



Definition 2.2. A length function I on a group G is a function I : G — » M + satisfying 

(1) Vie G: l(x) = 0&x = l, 

(2) VieG: l(x) = l(x^) and 

(3) Var, y e G : l(xy) < l(x) + l(y). 
We say that I is proper, whenever 

VAf e IR+ : I {g G G \ 1(g) < M} \< 00. 

A length function on G induces a metric on G by setting d(x,y) — l(x~ l y), Va:,y G G. If G is 
finitely generated and S is a finite symmetric generating subset for G, then we can define the length 
of an element x G G as the length of the shortest path between 1 and x on the Cayley graph of 
(G, S). Here, the length of every edge is counted as 1. The so obtained length function is called the 
word length function and the associated metric is called the word length distance on G relative to 
S. The (equivariant) Hilbert space compression is invariant under the choice of finite symmetric 
generating subset. 
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In this section, let us fix two finitely generated groups G\ and G2. We denote the chosen finite 
symmetric generating subset, the word length function, the word length distance and the Hilbert 
space compression of Gi by 5i, Zi, d\ and a.\ respectively. We use similar notations (52, l 2 , d 2 and 
a 2 ) for G2. We denote the generating subset Si U 52 on G :— G\ * G 2 by 5 and equip G with the 
word length metric relative to 5. Given a% and a 2 , we would like to find bounds on the Hilbert 
space compression a of G. In order to do so, let us introduce some standard notations regarding 
free products of groups (see for example [5]). 

Two non-trivial elements x, y of G\ * G2 can always be written in reduced form as 

x — a\a 2 ■ ■ ■ a m 

(2) 

y = bib 2 ...b n , 

where m, n are natural numbers and where the Oi, bj are elements of G\ \ {1} 1J G2 \ {1} such that 
no two consecutive elements a^, a^+i or bj, bj+i both belong to G\ or both belong to G2. If io is the 
highest index such that a\, a 2 , . . . , ai -i and a,i are equal to bi, b 2 , ■ • • , &i -i and bi respectively, 
then h :— a\a 2 ■ ■ ■ ai is called the common part of x and y. This way, we write 

x — h g x x\ x 2 ■ ■ ■ x n 

{ " V = h g y yi y 2 ■ ..y m , 

where h is the common part of x and y. If g x € G\ \ {1}, and g y £ G 2 \ {1} (which can happen 
when h = e), then redefine y m+1 := y m ,y m ■= Vm-l, ■ ■ ■ J/2 := yx,Vi ■= 9 y ,9 y ■= Id, in order that 
gx,9 y both belong to G\. Similar remarks hold when g x e G 2 \ {1} and g y € G\ \ {!}. With the 
convention that empty sums are zero, we obtain 

n m 

(4) d G (x,y) = ^2h :2 {x l ) +d h2 (g x ,g y ) +^h, 2 {yj) 

i=i j=i 

where l\ i2 stands for l\ or l 2 as appropriate and similarly for di j2 . 

We prove the following theorem. 

Theorem 2.3. Assume that G\ and G 2 are finitely generated groups equipped with the word 
length metric. Denoting their Hilbert space compressions by a\ and a 2 respectively, the Hilbert 
space compression a of the free product G = Gi*G 2 , equipped with the word length metric, satisfies 

min(ai, a 2l 1/2) < a < min(ai, a 2 ). 

Remark 2.4. The main part of the proof is based on Section 3 of [S], where given uniform 
embeddings of the factor groups G± and G 2 , an explicit uniform embedding of the free product 
Gi * G2 is constructed. 

Proof. It is not hard to find the desired upper bound for a since Gi and G2 are metric subspaces 
of G and so a < min(o!i, a 2 ). 

Next, choose a number < e < min(o!i, a 2 , 1/2) and let us take for each i € {1,2} a map 
fi : Gi — > H := l 2 ^) which maps the identity element to and such that 

(5) 3C > 1, Vx, y € d : (1/C)d(x, yf < d(fi(x), My)) < Cd(x, y). 

Denote by Wi (i — 1,2) the set of those elements of G whose expression as a reduced word 
begins with an element of Gi. Notice that W\ fl W 2 = {1}. Define a Hilbert space T~L by 

Wx W 2 

Consider a map / : G — > H defined as follows: set /(e) = 0. Next, choose any element x £ G \ {1} 
and write it as a reduced word x = Xi x 2 . . . x n where the Xi are alternately elements of G\ and 
G2 (or G2 and G\). If x\ e G±, then we define f(x) = f{x)\ © f(x) 2 S H. by setting f(x) 2 = 
and 

{/i(^2fc+i), 3fc > such that h — x\ x 2 . . . x 2 k 
f2{x 2 k), 3k > I such that h = x x x 2 . . . x 2k -i , 
otherwise 
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using the convention that an empty product is 1. In particular, = A(^i), (f(x)i) xi = 

f%{x2), (f{ x )i)x 1 x 2 = /i( x 3)j • ■ •■ A similar formula is used when the reduced word expression of 
x begins with an element of G 2 . Let us show that 

(1/C) d(x,y)™^ l M < d(f(x)J(y)) < C d(x,y) for all x, y e G. 

Choose x,y £ G and write x = hg x x\X 2 ■ ■ ■ x n and y — hg y y\y 2 ■ ■ ■ y m , where we use the same 
notations as in ©. With the convention that empty sums are 0, we obtain: 

n m 

II m - f( y ) || 2 = J2 II fM II 2 + II - hM II 2 +E II MvA II 2 • 

1=1 j=l 

By Equation ([5]), we obtain the upper bound 

n m 

II f(x) - f(y) || 2 < "£C%, 2 (xi) 2 + C 2 d h2 (g x ,g v ) 2 +^C 2 ;,, 2 fe) 2 , 

»=1 3=1 



and making use of Equation (Q} and the fact that y/a 2 + b 2 < a + b for all a, b > 0, we obtain 

n m 

d(f(x)J(y)) < 2C a Z 1 , 2 (i0 a +C a di, a (fl a ,ff tf ) 2 + X;^2(yi) a <Cd( a; ,y). 
On the other hand, we have that 



\ i=i i=i 



II m-f(y) \\> 

and since a 2e + b 2e > (a + b) 2t for all a, b > 0, we get that 



d(f(x)J(y)) > (1/C)^d(x,y) 2 ^(l/C)d(x,yr, 
which concludes the proof of the Theorem. □ 

Until now, we have only considered uniform embeddings of groups into Hilbert spaces, i.e. into 
L 2 — spaces. By slightly modifying the definitions in the Introduction, one can choose any p > 1 
and replace the class of L 2 — spaces by the class of L p -spaces. The proof of Theorem 12.31 can 
easily be adapted to provide information about the L p -compression of a free product of groups. 
Explicitly, we obtain 

Corollary 2.5. Assume that G\ and G 2 are finitely generated groups equipped with the word length 
metric. If we denote their LP -compressions by a% and a 2 respectively, then the L p -compression a 
of the free product G — G\ * G 2 , when equipped with the word length metric, satisfies 

min(ai, a 2 , 1/p) < a < min(ai, a 2 ). 

It is particularly interesting to notice that for p = 1, we obtain that the L 1 -compression of the 
free product G\ * G 2 equals the minimum of the i^-compressions of G\ and G 2 . 
Moreover, the same result holds when we replace the class of L 1 -spaces, with a class C of Banach 
spaces which is stable under I 1 — direct sum. 

Remark 2.6. Given two metric spaces {X\, di), (X 2 , d 2 ) and points x\ £ Xi, x 2 € X 2 , let us define 
the free product of (Xi,di,Xi) and (X 2 ,d 2 ,x 2 ). As a set, this space is equal to the collection of 
all words whose letters are alternately elements from X\ \ {xi} and X 2 \ {x 2 } . We also include 
the word x\ which we identify with x 2 (the idea being that x\ and x 2 play the role of " the identity 
elements" of Xi and X 2 ). Using d\ and d 2 , we define the distance between two elements 

x = hg x x\x 2 . . . x n 



y = hg y yiy 2 ...y m , 



HILBERT SPACE COMPRESSION FOR FREE PRODUCTS AND HNN-EXTENSIONS 



6 



written similarly as in Equation |[3J) 7 by 

n m 

^^1,2(^,^1,2) +di a {9x,9y) +^ ^1,2(^,^1,2)) 

i=l j=l 

where d\ t 2 stands for d\ or d% and x\ t 2 stands for x\ or £2 as appropriate. We remark that 
Corollary \2. 5\ generalizes to the context of free products of metric spaces under the assumption 
that the spaces Xi are uniformly discrete, i.e. satisfy 

inf {di(x,y) I x,yeXi}>0, Vie {1,2}. 



We end this section by a remark regarding the L p -compression (p > 1) of G% *f G2 and 
HNN(iJ, F) where F is a finite subgroup and where G\ and Gi are finitely generated groups. Our 
claim is that the L p -compressions of G\ *f G2 and HNN(iJ, F) are equal to that of G\ * G2 and 
Gi * Z respectively. We distinguish two cases. First, assume that G\,G2 and H are finite (or 
more generally are hyperbolic). It follows from [TU] that G\ *f G2, Gi * G2, H * Z and HNN(i/, F) 
are also hyperbolic and thus all have L p -compression 1 [11]. Secondly, assume that at least one 
of Gi and G2 is infinite. Then our claim regarding amalgamated products follows from Theorem 
0.2 in [T2], where it is shown that G\ *p G 2 is quasi-isometric to G\ * G 2 - Our claim regarding 
HNN-extensions follows from the same result, where it is proven that HNN(iJ, F) and H * Z are 
quasi-isometric for infinite H. 

3. HlLBERT SPACE COMPRESSION OF AN HNN-EXTENSION OVER A FINITE INDEX SUBGROUP 

In |13j . Guentner and Dadarlat give a definition of uniform embeddability of a quasi-geodesic 
metric space into a Hilbert space using the existence of certain families of unit vectors (see Propo- 
sition 13.21 below) . 

Definition 3.1. A metric space (X,d) is said to be quasi- geodesic if there exist 6 > and A > 1 
such that for every two points x, y € X , there exists neN and a chain of elements Xx, x%, . . . , x n 
such that 

d(xi,x i+ i) < 5 Vi € {1, 2, . . . , n - 1}, 

and 

n 

y^d(xi,x i+1 ) < Xd(x,y). 

Note that any finitely generated group is quasi-geodesic when equipped with the word length 
metric relative to some finite symmetric generating subset. 

Proposition 3.2. Let (X,d) be a quasi-geodesic metric space. Then X is uniformly embeddable 
in a Hilbert space if and only if for every R > and e > there exists a Hilbert space valued map 
£ : X — > H, x i— >• £ X) such that \\ t; x ||= 1 for all x € X and such that 

(1) suplHCx-^ \\:d(x,y)<R,x,yeX}<e ! 

(2) Iim^ocinflU Zs-Sy \\:d(x,y) > 5, x, y e X} = s/2. 
Note that the second condition is equivalent to 

lim inf{(^,^) : d(x,y) > S, x, y £ X} = 0. 

Remark 3.3. The details of the proof of Provosition \3.2\ will be important to us and so we include 
a slightly modified version of Guentner and Dadarlat 's i^|13j . Proposition 2.1) proof here. In fact, 
the above proposition holds for any, not necessarily quasi-geodesic, metric space. However, we 
give the proof for quasi-geodesic spaces because it will provide us with better lower bounds on the 
compression of G later. 
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Proof. Assume that X is uniformly embeddable and let / : X — > % be a uniform embedding of X 
in a real Hilbert space T~L. Let 

Exp(H) = R®H® (H®H)®(H ®H® %)&■■■ 

and define Exp : % — > Exp('H) by 

Exp(C) = 1 © C © ((1/V2IX ® ® ((l/v / 3l)C © C © © • • • • 

Note that (Exp(C),Exp(C)) = e <C ' C '\ for all £ £ e For i > define 

k = e ^*ll/(-)ll 2 Exp(y27/(x)). 

It is easily verified that (£ a ,£ B ) = e - *^^^ - ^^^' 2 . Consequently, for all x,y £ X we have || t; x || = 1, 
and 

(6) e -*P+(d(^)) 2 < < e -tP-(d(x,y)) 2 

Putting t = — ~T^j 1 h is easy to verify conditions 1. and 2. above. 

Conversely, assume that X satisfies the conditions in the statement and choose p > 0. There exist 
a sequence of maps rj n : X — > and a sequence of numbers So — < Si < S2 < ■ ■ ■ increasing 
to infinity, such that for every n > 1 and every x, y £ X, 

(1) II Th(x) ||= 1 

(2) || r) n (x) ~Vn(y) ||= V 2 (! = (Vnix), Vn(y))) < n i/\ +P , provided d(x,y) < ln(n), 

(3) (r)n(x),r) n (y)) < 1/2 (or equivalently || ?/„(a;) - ?7 n (y) ||> 1), provided d(x,y) > S„. 
Choose a base point xo £ X and define / : X ©^Lj %n by 

/(as) = l/2((?ji(x) - 7?i(x )) © (r? 2 (z) - m(xo)) ©•••)■ 

It is not hard to verify that / is well defined and 

p-(d(x,y)) <|| f(x)-f(y) \\< Ad(x,y) + B, for a llx,yeX, 

where A, B £ R + , p_ = 1/2 X^^Li V n ~ lX[S»_i,S n )i and the X[S„-i,S„) are the characteristic 
functions of the sets [S n _i, S„). 

Indeed, let x, ?/ € X. If n is such that ln(n — 1) < d(x, y) < ln(n), we have 

\\f(x)-f(y)\\ 2 = \\^)-m(y)\\ 2 +lj2W^)-vM\\ 2 

i<~n~ 1 z>n 

< (n-l) + (l/4)^^l-<e^ + C 

where C = (1/4) X^>n ji-i^p < °°- Since X is a quasi- geodesic space, we conclude from Proposition 
2.9 in [5: that 

\\f(x)-f(y)\\<Ad(x,y)+B, 

for some A, B £ R+. 

If ?i is such that S„-i < d(x,y) < S n , we have 

||/(x)-/(?/)|| 2 >i E \\r ]i {x)- m {y)f>{n-l)/A = p.{d{x,y)f. 

i<n—l 

□ 

Remark 3.4. Note that we did not use the fact that (X, d) is quasi- geodesic in the first part of 
the proof. 

From now on, let H be a finitely generated group and fix a finite symmetric generating subset 
S. Assume that G := HNN(F, F, 9) where both F and 9(F) are of finite index in H. We equip G 
with the word length metric relative to S U {t} where t is the stable letter of the HNN-extension. 
Adapting an idea of Guentner and Dadarlat (see the proof of Theorem 5.3 in [13]). we obtain a 
lower bound on the Hilbert space compression of G. 
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Theorem 3.5. Consider G := HNN(H, F, 9) where both F and 9(F) are finite index subgroups 
of the finitely generated group H . Equip G with the word length metric d relative to some finite 
symmetric generating subset of G. Equip H with the induced metric d; m from G. Then, 

ai/3 < a < ai, 

where ct\ and a denote the Hilbert space compressions of (H,di n ) and (G,d) respectively. 

To prove the above result, let us introduce some notations and definitions as in |13j . Recall that 
a tree consists of a set V of vertices, a set E of edges and two endpoint maps E — > V, associating 
to each edge its endpoints. Every two vertices in a tree are connected by a unique path without 
backtracking. Whenever two vertices v, v' £ V are connected by an edge, then we denote this edge 
by or equivalently by [i>',i>], i.e. edges do not carry an orientation. 

A tree of metric spaces consists of families (X v ) v( zy and (X e ) el =E of metric spaces and corre- 
sponding maps a e , v : X e — ¥ X v whenever v is an endpoint of e. The maps o~ e , v are called structural 
maps, the spaces X v are called vertex spaces and the sets X e are called edge spaces. 

Given an HNN-extension G := HNN(H, F, 9), we can use Bass-Serre theory to associate a tree 
T to it as follows. As the set V of vertices we take G/H, the collection of left cosets of H in G. 
As the set E of edges we take G/F, the left cosets of F in G. Given x € G, the edge xF connects 
xH and xtH. 

Notice that the vertices and edges of the above tree are actually subsets of G, so we can equip 
them as metric subspaces of G. Next, we can define structural maps o- x p tX H '■ xF xH by 
inclusion and a X F,xtH '■ xF — > xtH by xf M> xft = xt9(f). This way, we obtain a tree of metric 
spaces which is called the tree of metric spaces associated to the HNN-extension G = HNN(H, F, 9). 
Notice that the union of the vertex spaces equals G. 

Remark 3.6. There is a connection between the distance on G and the distance on the underlying 
Bass-Serre tree. Given x,y £ G = HNN(H, F,9), remark that the distance d(x,y) in G equals 

dr{xH, yH) + mi{d(x , xi) + d(x2,x s ) + . . . + d(x p -i,x p )}, 

where dx is the distance on the underlying tree T (i.e. the number of edges in the shortest path 
connecting xH and yH) and where the infimum is taken over all sequences x$,X\, . . . ,x p , where 
p = 2dx(xH, yH) + 1 and 

• x = x , y = x p 

• %2k = x 2k -it or x 2 k = x 2 k-it~ 1 for k = 1, ... , d T (xH, yH), 

• %2k, %2k+i He in the same coset of H for k = 0, 1, . . . , dx(xH, yH). 

Let us fix some notations. For a given vertex v £ V , we denote by a(v) € V the unique vertex 
such that [«,a(w)] points towards the infinite geodesic H,tH,t 2 H, . . .. Here, just for this once, 
[v, a(v)] was considered as an oriented edge. Given vertices v, v' € V, we denote by (k, I) the unique 
pair of integers such that a k (v) = a l (v') and dT(v,v') = k + I. Write Y v = o-[ v ^ v ^ v (X[ v ^ v ^) C 
X v and remark that it is a left coset of F or 9(F). Set f v = o-y v a ^ a ^ o <jr , v : Y v — > X a ( v y 
Finally, let Z > be a real number such that every right coset of F and 9(F) in H contains a 
representative whose length is strictly smaller than Z. 

Definition 3.7. Given xq £ G, an s-chain starting in xq is a sequence x = (xq, Xi, . . . , x s -i) 
with Xi € X a i( v ) such that for each < i < s — 2 there exists x~i £ Y a i(v) such that d(xi,xX) = 
d(x l ,Y a , {v) ) andxi+i =/ Q .( u )(xl). 

Lemma 3.8. Assume that R is a strictly positive real number, let x £ X v and x' Q £ X v i 
with d(xQ,x' ) < R and let k,l and Z be as just described. Then, any chains (x@ , x\ , . . . , x^ ) , 
(x'q , x'i , . . . , x\ ) are such that 

max{( sup d(x l ,x l+ i)),( sup d(x' '■, d(x k , x[)} < (Z + 2)R. 

0<i<k-l 0<j<l-l 

Proof. Fix i £ {0,1,..., k — 1}. Write Vi — a 2 (v), denote e = [vi,a(vi)} and take a £ G such 
that X e — aF. This implies either that X Vi = aH and X a t Vi ) = atH or that X Vi = atH and 
Xa(vi) = a H. We only prove the second case, leaving the first case as an exercise to the reader. 
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The elements of Y Vi are of the form aft — at6(f) where / G F. Writing Xi = ath for some 
h E H, take b a representative of 0(F) h whose length is smaller than Z. Then clearly d(xi,Xi+i) = 
d(xi,Y Vi ) + 1 < dlx^Xib' 1 ) + 1 < Z + 1 < (Z + 2)i?. 

Analogously, one proves that d(x'j,x'j +1 ) < Z + 1 < (Z + 2)R for j £ {0,1, ... ,1 — 1}. For the 
case i = k, we use the triangle inequality to get that 

d(x k ,x' l ) <(Z + l)(k + l) + R<(Z + 2)R. 

□ 

Notation 3.9. Given R > and e > 0, choose and fix s,n G No smc/i £/ia£ 

(7) v ^<^ Ty ,n>(Z + 2)i i . 

Next, using Provosition \3. 6 A find a Hilbert space % and unit vectors {£ x \ x G H} C H satisfying 
the conditions 

(8) sup{||4-£; \\:d(y,y')<n + 2s(Z+l)} 



< 



2(R+iy 



(9) lim su P { | (4 4) \:d(y,y')>S} = 0. 

S — >-oo 

For each v £V , denote H v := 7i. Since G is the disjoint union of the vertex spaces X v ? i^e ccjtz 
take unit vectors {£ x \ % £ G} CH := OBvevTiv such that £ x G whenever x G Xu and swc/z t/iat 

(10) sup{|| - ^ II : d(y, y') < n + 2s(Z + 1), y, y' eX v ,veV}< 2(j / +1) , 

(11) lim sup{| (£ y ,Q \: d(y,y') > S,y,y' G G ^} = 0. 
Finally, for every s-chain x = (:eq,:ei, . . . ,x s -i), define the unit vector n x G H by 

s-l 

(12) V x = V^z2^- 



Our initial goal is to prove Proposition 13.131 namely that the vectors r/ x satisfy properties 
similar to those of Proposition [3T2| 



Lemma 3.10. Let x = (xo,x±, . . . ,x s -i) and x' = (x' , x'^, . . . , be s- chains starting in X v . 

Ifd(x ,x' ) < n, then \\ n x - rf ||< 2(fi f +1) . 

Proof. We write 

s-l 

(is) N x -7? x 'II=IIa/iA£(^-4)II- 

i=0 

Since by the triangle inequality d(xi,x' i ) < n + 2i(Z + 1) < n + 2s(Z + 1), we can bound (fT3f by 

SUP || £ X « - €,X>. \\< SUP || £,y - £y> || < 



""l' II SI, SX% II — x-^ || SK SV IP ,/n I 1\l 
0<i<s-l A A + 

where A = {(y, y') \ d(y, y') < n + 2s(Z + 1), y, y' G X v , v G V}. □ 

Lemma 3.11. Let x = (xx, . . . ,x s ) and x' = (xq,x'x,x'2, ■ ■ ■ ,x' s _i) be s-chains with x$ G X,, and 
i! 6 !„(,). If (xq,Xi) is a 2-chain and d(xo,Xi) < n, then \\ rj x — rj x ||< ^xj- 

Proof. Denote = f~ 1 (x±) and set x = (a?o, £1, • • • , x s -i). Then 



s-l 



i=l 

s-l 



i=l 
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Therefore, 



2(R+iy 

where the final inequality comes from the choice of s in Equation 0. Since d(xo, xq) = d(xo, x\) — 
1 < n, we can apply Lemma 13.101 to the chains x' and x to conclude that 

II rf ~ if \\<\\ * -rf\\ + II rf-i? ||< ^ + ^ = 

□ 

Lemma 3.12. For any 2 s-chains x = (a?o, x\, . . . , x s -i) and x' = (x , x^, . . . , x^^, 

I <77 x , 77 x ') |< sup{(^,^) |: y,y' £ X v ,v & T,d(y,y') > d(x ,x' ) - 2s(Z + 1)}. 

Proof. Assume that xo € Xy and x' Q £ X v i. As before, denote (k,l) the unique pair of natural 
numbers such that driv, v') = k + 1 and a k (v) = a l (v'). By symmetry, we will assume that k > I. 
Further, we will assume that k < s, because k > s implies that (r] x ,i] x ) = 0. We obtain by 
definition that 

s-fc-l 

{rf,T?) = (l/s) ]T (£ Xk+i ,L' l+i )- 

i=0 

Notice that d(x k+i ,x' l+i ) > d(x ,x' ) - (k + i)(Z + 1) - (I + i)(Z + 1) > d(x Q ,x' Q ) - 2s(Z + 1), so 

| (^ x '> l<sup| I, 
where 17 = {(y, </) : y,y' e X v ,v € T, d(y, y') > d(x ,x' ) - 2s(Z + 1)}. 

□ 



Proposition 3.13. Given R > and e > 0, Zei s and constructed as in Definition^ 

For each xq € G, choose and fix an s-chain x = (xq, x\, . . . , x s _i) and consider the corresponding 
vector n x = ^^o. 1 !.- 1 -!). Then 

(14) sup{|| r/ x -?7 x ' \\:d(x ,x' )<R}<e, 
and 

(15) | (r/ x ,7? x ') |<sup{| (C y ,^) \:y,y'eX v ,veV,d(y,y')>d(xo,x' )-2s(Z + l)}. 

Proof. Condition (TTBl was proven in Lemma [3.121 To prove (O, let us choose xo,x' Q £ G such 
that d(xo,x' ) < R. Choose any two s-chains x and x' starting at xq and x' , respectively. We 
want to prove that || r/ x — r) x ||< e. 

Therefore, let k and Z be as before. Take chains (xo, x\, . . . , a^-) and (xq, x' 1; . . . , x[). By Lemma 
13.81 we have that 

max{( sup d{xi,x t+ i)),{ sup d(x',,x' i+1 )),d(xk,x' l )} < (Z + 2)R < n, 

0<i<k-l Q<j<l-1 

where the last inequality follows from Equation ([7]) . Consequently, we can apply Lemma 13.101 
and Lemma 13.111 repeatedly to chains x(i) and x'(j) whose initial elements are Xi,i = . . . k and 
x'pj = 0...l , respectively. We obtain 

fc-i i-i 

II rf - Tf || < II ? ? X( '° - II + II ^ X(fe) - II +51 II ??X ' ( " ) ~ r / X '°' +1) II 

z=0 3=0 

< (k + l + l)e 

R+l ~ ' 

□ 
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We are now ready to conclude the proof of Theorem [ 
Proof of Theorem 13.51 

Clearly a < a± since (H,di n ) embeds isometrically in (G,d). 

Conversely, assume that a% > and fix any real number < p < a,\. Next, choose C > and 
D > such that there exists a uniform embedding / of (H, dj„) in a Hilbert space satisfying 

p-{d in {x, y)) := (1/C)d in {x, y) a i-P~D < d(f(x),f(y)) < Cd m (x, y)+D := p+{d in {x, y)) Mx, y e H. 

For each m e No, define e m — ml } 2 + P ; Rm — ln(m) and define n m — m p and s m = m 1+6p . Clearly 
then 

(16) n m > (Z + 2)R m , ^2/1^ < 

4%i + ij 

whenever to is larger than some natural number r p . Next, find a collection of unit vectors {£ y | 
y £ H } in some Hilbert space H such that 

11 f * - 11 - 2(R„" l + 1) = 2mV2 + P(l n(w) + i) : = ? ™ when d ^ * n ™ + 2s ^ Z + !) : = ^ 

by setting i m = J^ 1 in the proof of Proposition 13.21 We should denote these vectors by 

but we drop the upper index to lighten notation. Notice that the so obtained vectors also 
satisfy 

1 „ P-Wx,y)) 2 1 ((1/C)d(y,j/)°1-P-.D) 2 

I (ty,Cy) |< (1 - ftn) ia *" +DY ' - (1 - ^4) ■ 
Therefore, | (£, y ,£ v <) \< 1/2 whenever 

1 «l/C)-j(8,5 , )° 1 "''-J) 2 
(1 ) (CSm + D) 2 < 1/2 

1 8m 1 + 2 f(ln(m) + l) 2 ' 1 " 7 ' 

and so whenever 

((f/CMy^T 1 ^-^) 2 > -ln(2) 



l 



(OR m + D) 2 ln(l - 8m i+ip (ln(m)+1) i 

l 

natural number r p , the above inequality is true if 



Using the fact that lim m _ i . 00 , 1 1 . g m i 1 +a B = 0, we see that for to larger than some 



d(y, y') ai ~ p > VH 2 ) 8ml+3p ( CR m + D)C + CD. 

We conclude that for to larger than S(p) :— max(r p ,r p ), Equation (|16[) holds and 

f +9p 

I (£y,£,y') \< 1/2 whenever d(y,y') > m^-f . 

Denote S m = rwi-p . For every xo,x € G and for every to G No larger than S(p), Proposition 
13. f 31 gives vectors (rj^), (f^>) &%:= ffi„ £ vH where x and x' are s m -chains starting in xo and x' 
respectively. Moreover, 

SU P{|| Vm ~Vm II : d ( x 0, x'q) < Rm} < Em 

and 

I (C: l< I/ 2 whenever d(s , 4) > S m + 2s m {Z + 1). 
Denote S 1 ^ = S m + 2s m (Z + 1). Following the proof of Proposition ^. 2[ we get the existence of 
a uniform embedding of G into a Hilbert space, whose compression map p_ is greater or equal to 

oo 

1/2 V 711 - 1 - S (p) X[S' m _ lt S' m [ on [S' s(p) ,oo[. 

m— 1 

The compression of G is greater than j3, whenever (S' m )^ eventually (i.e. for to large enough) 

lies under -y/m — 1 — 6(p). This is certainly true if to Q i~ p < to 1 / 2 for to large enough, which 
amounts to saying that 

H ~ 3 + 18p 
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Recalling that p > can be taken arbitrarly small, we can let p go to and obtain that the 
compression of G is at least cci/3. 

□ 

Remark 3.14. Assume that H is a group equipped with a proper length function l\. Once again, 
we let G := HNN{H, F, 9) be an FINN -extension of H such that both F and 9{F) are of finite 
index in H . There is a natural way to equip G with a length function. Indeed, each element g G 
HNN(H, F, 9) can be represented by a collection of words {a\,t 11 , a 2 , t 12 , . . . , a„_i, t 1 "^ 1 , a n ) where 
n runs over the natural numbers, where g = ait ll a2t 12 • . . . -a n , where the ai belong to H and where 
ii, 12, ■ ■ -in-i € {1,-1}. We define the length of such a word as the sum l\{a n ) + X)j=i(^i( a «)+ I 
ij |). We define the length of g as the infimum of the lengths of all words representing g. It is 
easy to see that this defines a proper length function on G. 

The crucial difference with the previous case of finitely generated groups equipped with the word 
length metric, is the fact that G need no longer be quasi-geodesic. We are therefore obliged to 
replace R m = ln(m) by y/rn in the proof of Proposition \3. 6 A Without many changes to the proofs 
of the lemmas, but with straightforward adaptations made to the proof of Theorem YS. 51 we obtain 
the following result: 

Let H and G be as just described. Then, 

ai/6 < a < ai, 

where a denotes the Hilbert space compressions of G and where ol\ denotes the Hilbert space 
compression of H, when equipped with the induced metric from G. 

4. Equivariant Hilbert space compression for a free product of finitely 

generated groups 

Let us begin this section by recalling some elementary facts about affine isometric actions. Any 
affine isometric action \ of a group H on a Hilbert space T-L can be written as 

x(x)v = ir(x)v + b(x) \fv G H, Vie G H, 

where 7r : H — > 0(TL) is a group homomorphism from H to the orthogonal group of H. and where 
b : H — > Ti is a map satisfying the 1-cocycle inequality, i.e. 

b(xy) — ir(x)(b(y)) + b(x) \/x, y G H. 

We summarize some standard properties of 1— cocyles in the lemma below. 

Lemma 4.1. Let H be a group. Assume as above that \ * s an a ffi ne isometric action with 
associated 1-cocycle b : H — > Ti. Then, 

(1) Ij b(x)-b(y) ||=|| b{y- x x) IJ Vx,yeH, 

(2) if f : H — > Ti is a H — equivariant map relative to x o,nd the left multiplication action by 
H on itself, then the compression of b equals the compression of f. 

Proof. We leave the proof as an exercise to the reader. □ 

Definition 4.2. A continuous function ip : H — > R + is conditionally negative definite if ip( x ) — 
VK 2 - -1 ) f or a H x £ H , — 0, and 

n n 
i=l 3 = 1 

for all n G No, x%, x 2 , ■ ■ ■ ,x n G H and all a%, a 2l ■ ■ ■ , a n G M with y^., a, = 0. 

The proofs of the following results can be found in [14] (p. 63) and [15] (Lemma 6.2.1) respec- 
tively. 
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Theorem 4.3. Assume that tp : H — > M + is a conditionally negative definite function on a 
topological group H . There exists a real Hilbert space an orthogonal representation 7r^ : H — > 
0(H) and a 1 — cocycle associated to t:^ such that 

1>(x) =|| b^x) || 2 , 

for every x G H . 

Conversely, if b is a \—cocycle relative to some affine isometric action of H on a Hilbert space, 
then the map tp : x <— >\\ b(x) || 2 is conditionally negative definite. 

Lemma 4.4. Let F be an open compact subgroup of the locally compact group H . If if) is a con- 
tinuous, conditionally negative definite function on H , then there exists a continuous conditionally 
negative definite function tp' on H such that 

(1) tp' is F-bi- invariant, (that is, 

l/(fxf) = if/(x) VxeHVf, f'eF); 

(2) tp'(f) = V/ G F, and tp'(x) >lforallx£H\ F; 

(3) tp — tp' is bounded. 

Notice that from (2) in Lemma ED Theorem |4~B1 and (2), (3) of Lemma [O] (take F = {1}), 
it follows that the equivariant compression of a locally compact group H is the supremum of all 
e G [0, 1] such that there exist C > and a 1-cocycle b, satisfying 

(17) (1/C) l(xY <\\ b(x) \\< C l(x), Vx G H. 

The following is standard. 

Lemma 4.5. Denote H any topological group equipped with some length function I and let F be 
a finite normal subgroup of H . If we define the length of an element x of H / F as the minimum 
of l(y) where y G xH, then the equivariant Hilbert space compressions of H and H/F are equal. 

Proof. Given a 1-cocycle b : H — > H which is Lipschitz, we get a conditionally negative definite 
map tp : x i->|| b(x) |j 2 . By Lemma T4.41 there exists a conditionally negative definite function, ?//, 
at bounded distance from tp such that 

(1) tp' is F-bi-invariant; 

(2) tP'{f) = V/ G F, and tP'(x) > 1 for all x G H \ F. 

This implies that the map tp' is in fact a conditionally negative definite function on H/F. The 
1—cocycle b' associated to tp' by Theorem 14.31 has the same compression as b and is again a 
Lipschitz map. 

Conversely, starting with a Lipschitz 1—cocycle b' : H/F — > H, we obtain a conditionally 
negative definite function tp'(x) =\\ b'(x) || 2 . Define tp : H — > K + by setting tp{x) = tp'(x). This 
map is clearly conditionally negative definite and so Theorem 14.31 associates a 1—cocycle b to it. 
It is clear that the compressions of b and b' are again equal and that b is Lipschitz. □ 

Remark 4.6. Assume that G\ and Gi are countable groups equipped with proper length functions 

11 and I2 respectively. There is a natural way to equip an amalgamated free product G :— G\ *pG2 
with a proper length function. Indeed, each element g G G can be represented by a collection of 
words (ai, a-2, 0,3, a n ) where n runs over the natural numbers, where g = Jl"=i ai an< ^ where 
the ai belong alternately to G\ and Gi. We define the length of a word as the sum h(a\) + 
^2(^2) + hO-a) + • • • + h,2(a>n) where I \^ is h or I2 as appropriate. We define the length of g as the 
minimum of the lengths of all words representing g. It is easy to check that this defines a proper 
length function on G. 

We are ready to prove the following theorem. 

Theorem 4.7. Let G\ and G2 be countable groups equipped with proper length functions l\ and 

12 respectively. Denote the equivariant Hilbert space compressions of G\ and G2 by u\ and 0.2 ■ 
Denote G = Gi *f G2 an amalgamated free product where F is a finite subgroup of both G\ and G2 
and equip G with a proper length function as in Remark \4-6] If a denotes the equivariant Hilbert 
space compression of G, then 
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(1) a = 1 if F is of index 2 in both G\ and G2. 

(2) a = ot\ if F — G2 and a — cti if F — G\, 

(3) a = min(ai, a2, 1/2) otherwise. 

Proof. Let us first focus our attention to the easy case where F is of index 2 in both G\ and G2 ■ 
These assumptions imply that F is a normal subgroup of both G\ and G2 and so it is a normal 
subgroup of G with quotient G\/F * G2/F = Z2 * Z2. Lemma [4751 implies that a = 1. 

Using the normal form theorem for amalgamated free products (see for example pg. 187 of |16j). 
it is easy to prove that the inclusion maps of the factors G\ and G2 into G are quasi-isometric 
embeddings. This proves case (2). 

To prove (3), one notices that G cannot be amenable since it contains free subgroups. Conse- 
quently, its equivariant compression is bounded from above by 1/2 (See Theorem 5.3 of [S])- Using 
the fact that the inclusion maps of the factors G\ and G2 into G are quasi-isometric embeddings, 
we conclude that a < min(ai,a2, 1/2). 

Conversely, assume < e < min(ai, a.2, 1/2). There exist C > and conditionally negative 
definite functions ipi : Gi —> K + for i E {1,2}, such that 

(1) ipi is _F-bi-invariant; 

(2) iPi(f) = 0, V/ G F and ipi(x) > 1 for all x G G t \ F 

(3) the 1-cocycle hi associated to ipi satisfies (1/C) h{g) e <|| bi(g) \\< C h(g), Vg G 

Let R and S be sets of representatives for the left cosets of F in G\ and G2 respectively. Assume 
Id G i?, 1g 2 G S and denote elements of R, S and F by 014, (3j and / respectively. According to 
|17) . every element x € G has a unique normal form: 

(18) x = ai^ia 2 /3 2 ■ • • OLkPkf, 

such that none of the on and /3j, except maybe for a,\ or /3k, are equal to 1. In |15j (see the proof 
of Proposition 6.2.3), it is shown that the map ip : G — > M + , defined by 

fc fc 

iP(x) =^2Mai)+^2M^j), 
i=i i=i 

is a conditionally negative definite function on G. Application of Theorem 14.31 gives an affine 
isometric action of G on a Hilbert space % with 1— cocycle h satisfying || h{x) || 2 = ^p{x). Choose 
ieG, and write x = ai/3ia2/?2 • ■ • otifiif in normal form as above. We obtain that 

\\b{x) || 2 = 

fc fc 

= ^viM+E^(ft) 
i=i j=i 
& fc 

1=1 j=i 

Consequently, 

fc fc 

(19) || b(x) ||<G[E^(«,) + E /2 (ft)]- 

i=i j=i 

Denote l SB (x) the shortest blocklength of x, meaning that it is the minimum of the lengths of all 
words representing x which are of the form (71, Si, 72, • • • , 7fc, <5fc) where fc is as in Equation (fTS)) and 
where the 7$ and <5i belong to Gi and G2 respectively. Take such a word, say (71, <5i, 72, • ■ • , 7fc, 5k), 
representing x. It follows from Bass-Serre theory that % £ CetiC and Si G G/3jG for all i G 
{1, 2, . . . , fc}. Using Equation (|19p . we obtain 

II 6(x) ||< C[l SB (x) + 2Mk] < + l)l SB (x), 
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where M = max{Zj(c) | c G C,i = 1,2} and M' = min(l, min^x (7) | 7 G G x \ {1}}, mm{l 2 (8) | 6 G 
G 2 \{1}}). 

If B > 1 is such that Vg G Gi : Zi(g) < Bl(g) and Vg G G 2 : h(g) < Bl(g), then l SB < Bl. We 
conclude that 

,2M 



II 6(1) ||<(-^ + l)BCZ(a!), VxeG, 



and so 6 is Lipschitz. 
Conversely, we have 



1 1 

II b(x) || 2 >X;(l/C 2 )ii(«i) 2e + E( 1 /C 2 )ia(^) a6 - 
i=i i=i 



Since Va, & G M+ : a 2e + 6 2e > (a + &) 2c , we obtain 



I 

2e 



II &(*) || 2 > (i/^XX^te) + $>(&)) 

»=i i=i 

Setting M = supj gi? {/(/)}, we obtain 

(20) || b(x) \\> (l/C)(l(x) - min(Z(a:),M)) e > (1/C r )l(x) c - D' , 

for some C > 0, £>' > 0. It follows that the equi variant compression of G is greater or equal than 
min(o!i ) a2, 1/2). □ 

We continue by proving a similar result for HNN-extensions HNN(iJ, F, 9) where F is such that 
< F, 9(F) > is a finite subgroup of H . Notice that this condition is satisfied whenever F is finite 
and normal in H. We will need the following lemma; a proof can be found in |15) . page 92. 

Lemma 4.8. Let G be a discrete group acting (on the left) on a set X; let H be a group, and let 
c : X x G — > H be a map verifying the cocycle relation 

(21) c(x, gig 2 ) = c(x, g 1 )c(g^ 1 x, g 2 ) 

for all x € X and 31,52 G G. Let ip be a conditionally negative definite function on H , vanishing 
on a subset A of H. Assume that for every g G G, the set c(x,g) £ A} is finite; then the 

function ip on G may be defined by 

i>{9) = ^(c(a;,.g)), 
xex 

and ip is conditionally negative definite on G. 

Using similar ideas as in the previous proof, we prove the following result. 

Theorem 4.9. Let H be a countable group equipped with a proper length function and denote 
its equivariant Hilbert space compression by a±. Assume that F is a subgroup of H and that 
9 : F —} H is a group monomorphism such that the group generated by 9(F) U F is finite. Denote 
G := HNN(H, F,9) and equip it with a proper length function as in Remark \3.14\ Then, the 
equivariant Hilbert space compression a of G := HNN(H, F,9) satisfies 

(1) a = l whenever F = H , 

(2) a = min(ai , 1/2) otherwise. 

The first claim follows trivially from Lemma 14.51 but we have added it for completeness. 

Proof. The fact that F is a proper subset of H, implies that G is not amenable and this forces 
a < 1/2. It follows from Britton's lemma (see pg. 181 of [16]) that the inclusion i : H ^ G is 
quasi-isometric whenever F is finite. Consequently, the equivariant compression of H is another 
upper bound for a. We obtain a < min(l/2, a\) and proceed by showing that min(l/2, a\) is also 
a lower bound. 

Denote the subgroup generated by F U 9(F) by A. Let R and S be sets of representatives for 
the left cosets of F in H and 9(F) in H respectively, such that 1 G R and 1 G S. We denote 
elements of R, S, Rli S,F and A by on, fa, 7^, / and a respectively. We denote the length on H by 
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Ih. From Bass-Serre theory, we know that every element g G G = HNN(_ff, F, 9) can be uniquely 
written in a normal form 

(22) 5 = 7i^72i i2 ■■■■■lkt ik a k+ if, 

where ij — 1 whenever jj G R,ij = —1 whenever G S and no two subwords of the form 
7i^ Jl 72^ 2 • • • • • 7;^ ! with I < k belong to the same left coset of H in G. 

If a\ ^ 0, then choose < e < min(ai, 1/2) and take an A-bi-invariant conditionally negative 
definite map tp on H such that the associated 1— cocycle b on H satisfies 

3C > 1, VheH : (1/C) / ff (a;) e <|| b(x) \\< C l H {x). 

We show that 



where is written as in (|22p . is a conditionally negative definite function on G. To prove this, 
we remark that G/H, the collection of left cosets of H in G, can be identified with the elements 
whose normal form as in (1221) is of the form 



This provides a section a : G/H —> G for the canonical projection map it : G —> G/H. Define 
c : G/H x G -> H by setting 

c(x,g) = a(xy 1 ga(g~ 1 x), 

where g~ x x stands for ir(g~ 1 a{x)). It is easy to check that c satisfies Equation (|2"Tj) . We will 
apply Lemma on c to obtain -0. Therefore, choose any elements jgG and x G G/H. Assume 
first that when written as in (|2"2"j) . does not start with the word ct(x). We write a(x) = xqX\ 
and g = xoyiaif where xq is the subword common to <j{x) and g, and where x\ ends with some 
non-zero power of t. Then 

-1 / \ c-l -1-1 II 

where x\ ends with some non-zero power of t and where a € A. This implies that 

and so that c(x,g) = a -1 G A. This already shows that for any g G G, the set {x G G/H | 
c ( a; j 5) ^ ^} contains only a finite number of elements. 

Assume next that g begins with the word a{x). Let us write 

g = cr(x)j l t t 'j l+1 t t '+ 1 ■ j k f k a k+ if 

as in (J22]). Then 

g-'aix) = (rV+i^S* 1 ' ■ • ■ ' i-^^r+i*"'')^ 1 = (7;+i^ 4fc 7fc ' ••• " r^T^r'^'frf 1 , 
where a' £ A and so 

^(<TM = 7fc+i*~ ife 7* ' • ■ • ■ i" i,+1 7i'+i*" ij - 

Therefore c(x, g) — 7;a' and ip(c(x,g)) — 4>(li a ' ) = ^(li)- By Lemma T4.81 we conclude that 
tp is conditionally negative definite. 

Next, consider the Bass-Serre tree T associated to the HNN-extension G. The vertex set is 
G/H. Let drigiH, g2H) be the tree distance between vertices g\H 1 g2H. It is known that, on a 
tree, the distance is a conditionally negative definite kernel ([2], Proposition 2 in §6. a), so that 
tp'(g) = dx(H,gH) defines a conditionally negative definite function on G. Set tp — tp + tp' . 

Theorem 14.31 associates to tp a 1— cocycle b relative to some affinc isometric action of G on a 
Hilbert space H.. Let us start by proving that b is Lipschitz. Choose any g G G and write 

9 = 71^72^ •...•7**'*a*+i/ 
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as in equation (|22j) . We have that 
11%) II 2 = 

k 

= E^(7i))+^(«JH-i)+^(ff) 



;.=i 
k 



= (E ii b ^ n 2 )+ ii ii 2 +v y (.9) 

i=l 

ft 

< C 2 [(E ^(7i) 2 ) + ^K+i) 2 + d T (H, gH)] 



i=i 

where Ih is the length function on H and C > 1. Consequently, 

k 

(23) ||%) ||<C[EM70+M^+i)+dT(#,5ff)]- 

i=l 

Now, write g — h\t ll h2t 12 ■ . . . ■ hkt lk hk+i with hj E H, Vj € {1, 2, . . . , k} and with k and the ij 
as in Equation (|22|) . It follows from Bass-Serre theory that hj € AjjA, Vj £ {1,2, and 
/ife+l € Aa k +ifA. 

Denote l SB (g) the shortest blocklength of g, meaning that it is the length of g looking only at 
the representatives of g in H * Z of the form hit ll h2t 12 ■ . . . ■ hkt lk hk+i, where k and the ij are as 
in Equation (|22[) . Take M = max{^(a) | a G A} and M' = min (l,min{l H (h) | /i € \ {1}}). 
Together with Equation (|2Uf , we get that 

II %) ||< C[l SB {g) + 2M(k + 1)] < + l)l SB (g). 

If B > 1 is such that \fh E H : l H (h) < Bl(h), then J SB < We conclude that 

11%) ||<C(^ + 1)B%), V.gGG, 

so that b is Lipschitz. Conversely, we have that 

k 

11%) || 2 > (l/C 2 )[Y,(lH(^r) + lH(ak + ir+d T (H,gH)}. 
i=i 

Since 2e < 1, we get 

k 

11%) II > (l/C)((EM7,))+M"fc+i) + rfT(tf,.9W 

i=l 

> (1/(7) (%)-mni(M, %)))*. 



Since e was any number between and min(ai, 1/2), we conclude that the equivariant com- 
pression of G exceeds min(l/2,ai) and so we have proven that a — min(l/2,ai). 
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